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Abstract 

We use the (/-analogue of van der Corput’s method to estimate short character 
sums to smooth moduli. If x is a primitive Dirichlet character modulo a squarefree, 
(/^-smooth integer q we show that 

L(\,X) < e # +0(5)+e . 

1 Introduction 

Suppose x is a nontrivial Dirichlet character to modulus q. An important question in analytic 
number theory is the estimation of the character sum 

S = 

M <n<M+N 

Orthogonality of characters gives 

= 0 

n (mod q) 

so it is enough to consider the case that the length, N, of the sum satisfies N < q. It is then 
conjectured that the sum should exhibit squareroot cancellation. Specifically, for any e > 0 
we expect that 

S<& e q e N*. (1) 

This is far from being proven but there are various results which give partial progress on the 
problem for certain ranges of N. 

A number of applications of estimates for S involve Dirichlet L-functions. For example, 
when proving bounds for L(s, x) the dependence on q is determined by the quality of available 
results on S. This then has implications for the zero-free regions and zero density results 
that one can prove. If is close to 1 then it is useful to study very short sums for which 
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logiV = o(log q). On the other hand, if one wishes to estimate L(|, x) then the case N ~ yjq 
is important. We will consider the latter situation in this work. 

The first nontrivial estimate for S was found in 1918 by Polya and Vinogradov who 
showed that 

S -C y/qlogq. 

For a proof see, for example, Iwaniec and Kowalski [TUJ Theorem 12.5]. This establishes ([Tj) 
when the sum is long, N q. For shorter sums it gives a nontrivial estimate provided that 
N » y/qlogq. 

Burgess Mi devised a method for estimating the sum S when it is too short for the 
Polya-Vinogradov inequality to be applied. His result gives 

S < e , r N'-tq#-*, 

for any e > 0 and r G N, provided that either q is cube-free or r < 3. In the former situation 
it gives a power-saving for S provided that N > q* +s , for some 5 > 0. Taking r = 2 and 
N <C y/q the Burgess estimate becomes 

S<C e q^ +e . 

Burgess deduced from this that 

H^,x) <6 q^ +e - 

This improves on the trivial “convexity” bound of q*. 

Burgess’s result is currently the sharpest known for arbitrary moduli, in particular it has 
not been improved for prime q. However, by using methods based on Weyl differencing, 
various improvements can be given if we make assumptions on the prime factorisation of q. 
In particular better results are known if q is either powerful or smooth. 

We say that q is powerful if 

n*' 

pi<? 

is small relative to q. In that case the sum may be estimated by a result of Iwaniec [15]. 
which extends previous work on prime-power moduli of Postnikov [T8] and Gallagher [8]. 
These works contain various applications to L(s,x) when Jis is close to 1. In a recent paper 
na, Milicevic developed a quite general form of p-adic van der Corput method. When q is 
a prime power this can be used to give estimates for S which are completely analogous to 
those arising from the classical theory of exponent pairs. If q is a prime power, q = p n , then 
Milicevic obtained the estimate 

£(1,0«.pV + *, 

for some fixed r and 6 ~ 0.1645. 

This paper is concerned with smooth moduli q, for which the first result was given by 
Heath-Brown in [12] • He showed that if q = q 0 qi is squarefree then 

5 < e q e (y/Nql + \/fV ql ) . (2) 
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We say that q is g 5 -smooth if all the prime factors of q are at most q 8 . In that case we can 
find a factorisation q = q$qi with q\ G [q , 5,g 1 3+5 ] and (2) becomes 


S VNq~e +0{S)+e . 


(3) 


If IV <g; yjq then this gives 

S q T2+°( 5 )+ e 

which is better than the Burgess bound for sufficiently small 5. Heath-Brown deduced from 
this that 

L(\,x) < e g^ + ° (5)+£ . 

This is analogous to Weyl’s estimate 

a l -+it) < e ^ +e . 

The key idea in proving the estimate (§ is to apply van der Corput differencing (called 
the A-process) to reduce the modulus of the sum from q to go- This latter sum may then be 
completed, which is an analogue of the van der Corput R-process, to give the result. Graham 
and Ringrose m generalised this procedure, giving a g-analogue of the van der Corput A k B 
estimate. A consequence of their result is that for any r] > 0 there exists a 5 > 0 such that if 
q is q 5 smooth and N > q v then one can give a power-saving for S. This has applications to 
the distribution of zeros near = 1 of L(s,x), but not to L(^,x) since the optimal choice 
of k is then 1. 

By combining the methods for powerful and smooth q one can obtain results for a larger 
set of moduli. This was recently studied by Chang [5], in which the object is to obtain a 
nontrivial bound for N as small as possible. On the other hand Goldmakher [9] studied long 
sums, that is N almost as large as q. He demonstrated that for certain q a small improvement 
on the Polya-Vinogradov inequality is possible. 

The aim of this paper is to prove an estimate for S which, when q is sufficiently smooth, 
improves on (3| when N ~ ^Jq. For such q we will deduce an estimate for L(|,%) which 
breaks the Weyl barrier of q 5. 

Theorem 1.1. Suppose that q is squarefree and q 8 smooth for some 5 > 0. Then, for any 
primitive Dirichlet character x to modulus q, any N < q and any e > 0 we have 


S= x(n)<^ e N^q 


If „M+o(*)+ e 


M<n<M+N 


Theorem 1.2. For q and x os in Theorem \l . 1\ and any e > 0 we have 

^q^ + ° i5)+e . 
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Theorem IT will be proved by means of a g-analogue of the van der Corput ABA 3 B 
process. This is unsurprising since the original van der Corput ABA 3 B estimate can be used 
to obtain the bound 

1 27 

see Graham and Kolesnik pOj Theorem 4.1] for a proof. The proof of Theorem |1.1| has many 
similarities with our work [T4|, in which a g-analogue of BA k B was used to estimate short 
Kloosterman sums. However, the addition of an initial A-process leads to some technical 
changes. As in ra a crucial role is played by an estimate for a complete multidimensional 
exponential sum. This takes a different form to that in na due to the replacement of 
Kloosterman fractions by Dirichlet characters as well as the extra differencing step. The key 
estimate is proved in an appendix by Fouvry, Kowalski and Michel, using tools developed in 
their work |7]. 

and similar results, can be predicted by means of the 


The exponents in Theorem 1.1 


theory of exponent pairs. This is described, in the context of the classical van der Corput 
method, by Graham and Kolesnik in |10| Chapter 3]. Suppose that (k, l) is an exponent 
pair derived from the trivial pair (0,1) by applications of the A and B processes. We then 
expect that by applying the g-analogue of the same sequence of processes we can establish 
the bound _ 

5] f{n) « e , w q°^ S)+ \q/N) k N\ (4) 

M<n<M+N 

for many commonly occurring functions / : Z/gZ —* C, provided that q is squarefree, q s - 
srnooth and larger than N. For example, the result of Theorem 1.1 may be written 

g° ( 5 )+e (g/lV)MlV§ 

and ABA 3 T>(0,1) = (||, ||). Similarly, Heath-Brown’s estimate d3j) corresponds to the pair 
AB( 0,1) = (§,§). 


0.1647 in Theorem 


1.2 


is slightly larger than 0.1645 obtained by 


Our exponent ^ 

Milicevic. However, his result only applies to prime-power moduli, a density 0 set of q, 
whereas a positive proportion of q will be sufficiently smooth and therefore satisfy the hy¬ 
potheses of Theorem 1.2 In order to obtain the same exponent as Milicevic we would need to 


iterate the A and B processes an arbitrary number of times, thereby obtaining a sufficiently 
general form of Q. This would be technically challenging, but a more significant issue would 
be to give bounds for the progressively more complex complete sums which would arise. 

Throughout this work we adopt the standard convention that e denotes a small positive 
quantity whose value may differ at each occurrence. If / is a function on Z/gZ then we will, 
without comment, extend / to a function on Z (or on Z/g'Z for any multiple q' of q). 
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2 The A-Process 


In this section we will describe the g-analogue of the van der Corput A fc -process for quite 
general functions /. We begin with a single iteration. When / is a Dirichlet character the 
following lemma was first proved by Heath-Brown in ra. it has since been modified for a 
number of different /. A result with a similar level of generality to ours was given by Blomer 
and Milicevic in [TJ Lemma 12]. 

Lemma 2.1. Suppose q = qoq\. For i G {1, 2} let fi : Z/ q{L —* C with ffn) <C 1 for all n. 
Let f(n ) = fo{n)fi(n) be a function on Z/gZ and let I be an interval of length at most N. 
We then have 


ndl 


< Qi | N + Y, 

0<\h\<N/qi 


Y /o( n )/o( n + Qih) 


n£l(h) 




where 1(h) are subintervals of I. 

Proof. If N < qi then giA^ > N 2 so the result follows from the trivial bound 


Yf(n)^ N - 

n£l 


We therefore assume, for the remainder of the proof, that N > q\. We let 

J f(n) n G I 
a n = < 

0 otherwise. 


The sum of interest is 


n 


CLn' 


Since N > q 1 we have H = [N/qf > 1 and thus, using that fi has period q \, we obtain 


H 

HS = Y a n+qih = f°( n + qih ^- 

h =1 n n h =1 

n+qihel 


The outer summation is supported on an interval of length 0(N ) so we may use Cauchy’s 
inequality and the bound f\ (n) <C 1 to deduce that 


H 2 S 2 < N Y 

n 


Y + qih ) 

h=\ 

n+qih£l 


N E E f 0 (n + gi/ii)/ 0 (n + q^). 

hl ’ h2=1 n+q? hi a 


5 











Changing variable in the final summation this becomes 

H 

H 2 S 2 < N foWfoin + q^ht-hJ) 


h\ ,/i2 —1 nE/ 

n+qi(h2—hi)el 


^ NH Y 

\h\<H 


Y M n )fo(n + qih) 

nel(h) 


where 1(h) is a subinterval of /. We apply the bound / 0 (n) C 1 to the terms with h = 0 
and conclude that 


S 2 < NH~ l | N + Y 

\ 0<\h\<H 

The result follows since NH~ l <C q\. 


Y fo( n )fo(n + qih ) 

nel(h) 


□ 


For any complex-valued function / we introduce the notation 


n f( n + n h *\ 

:{i....,fc} V iei J 


a(I) 


f(n\h 1 ,...,h k ) = 

IC{l,...,k} 

where a(I) denotes that the complex conjugate is taken when |/| is odd. The term / = 0 is 
to be included in the product. The result of the last lemma may therefore be written 

12 


£/( 

n£l 


n) 


< qi ( N + J] 

0<\h\<N/qi 


Y fo( n '^qi h ) 

nel(h) 


Iterating this k times we derive the following. 


Lemma 2.2. Suppose that k G N and q = (ppp ... q k - For 0 < i < k let fj : TLfqfL —» C be 
functions with fi(n) <C 1 and let f(n) = n*=o fi( n )- If I * s an interval of length at most N 
then 


£/( 

nG/ 


n) 


«* ;>> 2 " 2 Wt7 +1 


3 =1 


+N*- k -\q / q0 ) ^ ... J] 

0<\hi\<N/qi 0<\h. k \<N/q k 


Y fo{n\qihi,...,q k hk) 

nel(h\,...,h k ) 


In the last line I (hi ,..., h k ) denotes a subinterval of I and / 0 (n; q\h \,..., qkhk) was defined 
above. 
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Proof. The result can be proved by induction using Lemma TT 
choices of /, have previously been given in Heath-Brown 


The details, for specific 
and our paper [IT]. The proof 
is unchanged in the current, more general, setting so we do not include it. □ 


3 The B-Process 


The g-analogue of the van der Corput H-process is more commonly known simply as com¬ 
pletion of a sum. It has been known, in some form, at least since the work of Polya and 
Vinogradov. In order to state it we define the Fourier transform / : Z/qL —> C of a function 
/ : Z/qZ -> C by 

f(x) = Y Y f(n)e q (nx), 

* n (mod q) 


where 


e q (y) 


2n iy 

= e~. 


Lemma 3.1. Suppose we are given a function f : Z/qZ — y C and an interval I C [M, M+N ) 
with N < q. We assume, without loss of generality, that MeZ. We then have 


Y /w ^ 

nEl 


Nf (0) , IV log q 
-1-max 


Yf^ e i(- Mx } 

x£j 


) 


where the maximum is taken over all intervals J of length at most q/N which do not contain 

0. 


Proof. The Plancherel identity gives 


s--=Y^ n "> = Y h x )Hx), 

n£l x (mod q) 


where / is the Fourier transform of the indicator function of /. We can write 


Ifx) = Y Y e q( nx ) = e q( Mx )~p Y e ^ nx ) = e q( Mx )d( x ), 

V ^ n&I V ^ n<N 

M+nS/ 


say. Since g is given by a geometric series we have the well-known estimate 


gf x ) < 


1 


min (IV, 



in which j|.|| denotes the distance from a real number to the nearest integer. In simple 
applications of completion this is used in conjunction with an estimate for the complete 
sums f(x). In this work however, as in [IT], we wish to be able to detect cancellation 
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between the f(x) by means of applications of the A-process. We therefore split the sum over 
x into short intervals, on which the factor g(x) may be removed by partial summation. 

We identify the summation range x (mod q) with the integers in (—|, |] and extend g{x) 
to a smooth function of x on that interval. We therefore write 

S < N fW + Y f(x)e q (~Mx)g(x) + Y f( x ) e q(~ Mx )g( x )- 

—q/2<x<0 0<x<q/2 


For x 7 ^ 0 the above estimate for g{x) gives 


g{x) < —. 
x 


In addition we have 


,, s 27ri n . . N 

g ix) = —— > -eJnx) <C ——. 

Vq q Vqx 

M+nel 

This enables us to remove the weight g{k ) on intervals of length q/N. Specifically, we let 
K = [q/N] and use partial summation to show that for any L < K and any rgNwe have 


Y f( X ) e q(~ Mx )g( X ) < 

{r-l)K<x<{r—l)K-\-L 


N 


- max 

y fqr o <l'<k 


Y f( x )e q (-Mx ) 

(r— l)K<x<(r— 1)K+L' 


An analogous bound holds on intervals of length K when x < 0. We may therefore divide 
the sum into O(N) intervals of this form and conclude that 


C _ Nf( 0) , N log q 
S <C -—-1-max 


Y^ x ^~ Mx ^> 

X&J 


where the maximum is as described in the statement of the lemma. The term logg arises 
from the estimate 


Yj - < log N + 1 <C log 


9- 


r<iV 


□ 


We also give a version of the last lemma which is less precise but which allows the length 
of the sum to exceed the modulus q. This is essentially the usual completion of sums, used 
by Polya and Vinogradov etc, so we do not include a proof. An almost identical result is 
given by Iwaniec and Kowalski in [16, Lemma 12.1]. 


Lemma 3.2. Suppose we are given a function f : IL/qTL —y C and an interval I C [M, M + 
N ). We then have 


Y / w ^ 


Nfj 0) 
,/a 



\f( x )\ 

















4 Complete Sums 


In the course of our proof of Theorem 1.1 we will need to deal with two different complete 
sums to a squarefree modulus. In both cases the Chinese Remainder Theorem is used to 
write the sum as a product of complete sums to prime moduli. The latter are then bounded 
by an appeal to a suitable form of the Riemann hypothesis over finite fields. The first sum 
is 1-dimensional so the necessary result follows from the work of Weil [HI]. The second sum 
is much more complex. The necessary result can be derived from the work of Dcligne [6], 
the details are given by Fouvry, Kowalski and Michel in the appendix. 


4.1 A 1-Dimensional Sum 


Suppose x (mod q) is a primitive Dirichlet character. For integers h and x we consider the 
sum 

w x,h( x ) = ^2 x(n)x(n + h)e q {nx). 

n (mod q) 

A more general form of this sum was discussed by Graham and Ringrose in HD Section 4], 
We begin by observing that if (a, q) — 1 then 


W Xjh (ax) 


*22 x(n)x(n + h)e q (anx) 

n (mod q) 

^2 X(an)x(an + h)e q (nx ) 

n (mod q) 

x(n)x(n + ah)e q (nx) 

n (mod q) 

i X ) ■ 


Combining this with a special case of HE Lemma 4.1] we can deduce the following multi¬ 
plicative property. 

Lemma 4.1. Suppose q = uv with (u,v) = 1 and that x is a primitive Dirichlet character 
modulo q. Then there exist primitive characters Xu (mod u ) and Xv (mod v ) such that 

— Wx u ,vh{ x )W X v : uh( x ) 

where uu = 1 (mod v) and vv = 1 (mod u ). 

Using the results of Weil [19] , Graham and Ringrose HU Lemmas 4.2 and 4.3] obtained 
the following estimate for the sum to a prime modulus. Our bound is slightly weaker than 
theirs as we do not include their better estimate when p\h but p\x. 
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Lemma 4.2. If p is prime and x is a primitive Dirichlet character modulo p then for any 
integers h and x we have 


W x . h (x) < 



h = x = 0 
otherwise. 


(mod p) 


Observe that the bound in the lemma can be expressed more compactly as p^{h,x,p) 2. 
We may therefore combine our results to obtain a bound for squarefree moduli. 

Lemma 4.3. Suppose q is squarefree and x (mod q) is a primitive character. Then, for any 
integers h, x and any e > 0 we have 

W x , h (x) q^ +e {h,x,q)ri 


4.2 A Higher Dimensional Sum 

We now turn our attention to a complete sum constructed from products of the sums W. 
Recall that for a function f(n) and integers hi,... ,h k we defined 

f(n-,hi,...,h k ) = JJ fin + ^hi 
ic{i,...,k} \ iei 



Using this notation we let 


K x ,h(hi, ...,h k ,y)= Y e q( x v) W x,h( x 'i hi,...,h k ). 

x (mod q ) 

We begin by establishing a multiplicative property. 

Lemma 4.4. If x is a primitive character mod q = uv with (u,v) = 1 then 


K x ,h(hi, ■ ■ ■, h k , 1 /) K Xu ^ v h(^hi ,..., h k , vy ) K Xvukl (/t 1 , • • •, h k , uyf 


Proof. By Lemma 4.1 we obtain 

^1; ■ ■ ■ ) ^^Xu,vh(. X i ^1; ■ ■ • j Xv ^h(x, h\, . . . , hff). 

The result then follows from the Chinese Remainder Theorem. 


□ 


It remains to estimate the sums K when the modulus is prime. 

Lemma 4.5. Let x be a primitive Dirichlet character modulo a prime p, suppose h ^ 0 
(mod p) and let hi,... ,h k ,y be integers. 


10 



1. If y ^ 0 (mod p) or if 


k 

]^J hi ^ 0 (mod p) 

i=l 

then 

2 ^ + 1 

K x ,h{hi,h k , ?/) p 2 . 

2. Otherwise we have the trivial estimate 

2 ^ -|-2 

A" x , ft (/ii,..., h k , y) p ^ . 

Proof. By increasing the value of the implied constant in the result we may assume that 
p > 5. Let S(y) be the sum defined in the appendix with 

ri\ = n -2 = 2 k ~ 1 

and with shifts U,Sj given by Yhiei hi (U corresponding to |/| even and Sj to |/| odd). We 
then have 

K x ,h{h\,...,h k ,y) =p 2k 1 S(y) 

so Theorem 1 from the appendix may be applied. Since n\ = n 2 we obtain S(y) y/p 
provided that either y ^ 0 (mod p) or that one of the shifts Yhiu hi occurs an odd number 
of times modulo p. However, we showed in [2], Lemma 4.5] that if the latter condition fails 
then hi = 0 (mod p) for at least one index i and thus 

k 

hi = 0 (mod p). 

2—1 

This completes the proof of the first estimate and the second follows directly from Lemma 

IP1 n 


Combining the last two lemmas we deduce a bound for K when q is squarefree. 

Lemma 4.6. Suppose y is a primitive Dirichlet character modulo the squarefree integer q, 
(h, q) = 1 and let hi,, h k , y be integers. Then, for any e > 0, we have 

K x ,h(h u ...,h k ,y) q^ +e y, JJ h-\ . 
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5 Theorem 1.1; First Steps 


Before beginning the proof of Theorem |1.1| we give the following well-known lemma. 
Lemma 5.1. Suppose q is an integer and H > 1. For any e > 0 we have 

Y ( h , q) < e Hq e 

0 <h<H 


and 


Proof. We have 


E 

0 <h<H 


(Jh q) 

h 


« £ (HqY . 


Y (M) 

0<h<H 


< 

< 


E E « 


d\q 0 <h<H 
(h,q)=d 


E" 

d\q 

Hr(q) Hq e . 


The second claim can be proved by a similar argument. 


□ 


We suppose that q is squarefree, x is a primitive Dirichlet character modulo q and that 
/ is an interval of length at most N < q. The sum of interest is 

S = Y x ^) 


n£l 


and we wish to establish that 


S Arffgi+°(‘ 5 )+ e . 


This follows from the trivial bound if iV < q 36 and it is weaker than the Polya-Vinogradov 
inequality if N > qw. We therefore assume that 


q 36 < N < g 23 . 


(5) 


The assumption that q is squarefree implies that whenever de\q we have (d,e) = 1. We will 
use this repeatedly in what follows. 

If q factorises as q — q^qi then (g 0 , qi) = 1- It follows by the Chinese Remainder Theorem 
that x — XoXi f° r primitive characters Xi (mod q t ). We may therefore apply the A-process 


once, Lemma 2.1, with this factorisation to deduce that 


JV+ Yi IvfgUOl 


0<\h\<N/qi 
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with 


S(qih)= ^ Xo(n)xo(n + qih). 

n£l(h) 

The magnitude of the sum S(qih) depends on ( qih,q 0 ) = ( h,q 0 ). We will therefore use 
standard techniques, such as Mobius inversion, to reduce S(qih) to sums, T, of the same 
form in which the modulus and shift are coprime. As a result we will need estimates for 
sums whose length and modulus are different from those in S(qih). The following gives the 
necessary bound, ft is important to note that the quantities q and N need not be the same 


as those occurring in Theorem 1.1 


Lemma 5.2. Suppose that q = q 0 qi.. .q k is squarefree, x »s « primitive Dirichlet character 
modulo q and (h, q) — 1. Let I be an interval of length at most N < q and consider the sum 


T = Y1 + h )■ 

ne/ 


For any e > 0 we have 


T <C e , fc q e 



2-y/2—2-’ 


1~i , at2 — l/2-2~ k l/2 k+1 

q k -j+ 1 + N q' q 0 


) 


The last lemma should be compared to our estimate (141 Theorem 1.3], in which a similar 
bound was obtained for short Kloosterman sums. Both results use a (/-analogue of the van 
der Corput BA k B estimate and the proofs are essentially the same apart from the use of 
different estimates for complete exponential sums. In m the result contains an extra term 




In the course of the proof of Lemma 


5.2 


we will show that this term is not 
needed; the same argument could be used to remove it from m Theorem 1.3]. In the 
remainder of this section we show that Lemma 5.2 implies Theorem 1.1, we will prove the 
former in the next section. 

The next result specialises Lemma |5.2| to k = 3 and smooth moduli q. 


Lemma 5.3. Suppose q is squarefree and q 5 -smooth for some <5 > 0. Let h, x, I, N and T 
be as in Lemma Assuming that 5 is sufficiently small we have 

T N*q& + °W +e . 


Proof. If N < qzs then Neqw > N so the result follows from the trivial b oun d |T| 
For the remainder of the proof we assume that N > gas. We apply Lemma 
and a factorisation q = qoqiqiqz for which qj ~ Qj, where 


5.2 


with 


< N. 
k = 3 


Qo = q ^ ATs, 
Qi = q-^NF 
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Q 2 = q 15 N 3 

and 

g 3 = gTSjV-5. 

Observe that Q 0 Q 1 Q 2 Q 3 = Q- Furthermore, by our assumptions that q^ < N < q, we 
know that all the Qj exceed some hxed power of q. It follows that if q is (/-smooth, with S 
sufficiently small, then we can find a factorisation with 

Qj e [QjQ~ 5 ,Qj] for j = 1,2,3 


and therefore 

Qo ^ [Qo, QoQ 35 ]- 

Note that this choice is not quite optimal if we wish to get the best dependence on 5. Lemma 
5.2 now gives the required result. □ 

Observe that the estimate of Lemma 5.3| may be written 

T q°^ +e (q/N)^N^ 


and that (11, // = BA 3 B( 0,1). The sum T may also be estimated by a direct application 


of Lemmas 3.2 and 4.3 This gives the following result, which can handle the case N > q. 


Lemma 5.4. Suppose q is squarefree, (h, q) = 1 and x (mod q) is a primitive Dirichlet 
character modulo q. Let I be an interval of length at most N and T as in the previous 
lemmas. We then have 


T 



i 

q 2 


+e 


We now generalise to the case (h, q) > 1. We do not give an optimal treatment, preferring 
to give a simple estimate which is sufficiently sharp to prove Theorem [TT 

Lemma 5.5. Suppose that x is & primitive Dirichlet character modulo the squarefree, </- 
smooth integer q and that I is an interval of length at most N < q. For any integer h and 
any e > 0 we have 

T y/(h,q)N*q£ +0 ^ +e . 

Proof. We write (h,q) = d and q = de (recall (d,e) = 1 since q is squarefree). Factorising 
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X = XdXe for primitive characters Xd (mod d) and Xe (mod e) we obtain 

T = ^2xHx(n +h) 

Tl£l 

= ^2xd(n)xe(n)xd(n +h)xe(n +h) 
n£l 

= ^2\Xd(n)\ 2 Xe(n)xe{n + h) 


n£l 


^2 Xe(n)xe(n + h) 


nG/ 
(n,d )=1 


Xe{n)Xe{n + h) 
d'\d 


n£l 

d'\n 


d E 

d'\d 


X] Xe(n)xe(n + d'h) 
n£l/d r 


In the final line 
and 


I / d' — {x : d'x El} 


d'd' = 1 (mod e). 

We have two bounds for the final sum, which has length at most N/d! < N and modulus e. 


Firstly, Lemma 5.4 gives 


X] Xe(n)xe(n + d'h) < e + 1 j e^ +e . 

n&I/d' ' ' 


Secondly, we can use Lemma 5^. Since e divides q we know that it is q 5 smooth. Therefore, 
if e > g°d) then it is e smooth. Therefore, provided that N < e, we obtain a bound 

A^e^5 + °^ +e < N^q^ + °^ +e . 

Combining these two estimates we obtain 


E 

d’\d 


X^ Xe(n)xe(n + d'h) 
n£l/d' 


•C e N*q^ + ° {5)+e + -X 
Ve 


and thus 




T iV5g5s+ 0 (' s )+ e + N V( h ^) < y/(h,q) (N^q^ +0{s)+e + — 1 . 

Vv V VqJ 

The first term is largest since we are assuming that N < q and thus the result follows. □ 
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We now return to the sum S. Recall that we have shown that 


S 2 ««i(iV + £ |S(?ift)| 

0<\h\<N/qi 


where 


S(qih)= ^ Xo(n)xo(n + qih). 

n£l(h) 

The quantity go is q 8 smooth and therefore g^ 5 )-smooth provided that go > q°^ l \ Assuming 


N < go we use Lemma 5.5 to obtain 


S 2 « e g°(‘ 5 )+ e g 1 | AT + ATegSo ^ y/(h,q 0 ) 


0<\h\<N/qi 


< £ 


q O(S)+e (^ Nqi+N r e q s°y 


the final estimate following from Lemma 5.1 
We now let 


and 


AT __5_ 30 

Qo = N 41 g 41 


Q i = AT4 6 ig4i. 


Observe that QoQi = g and that, for N < q, Qo,Qi > g° (1 d Therefore, if S is sufficiently 
small, we may factorise g = gogi with 


qo £ [Qo, Qoq s 


and 


gi e [Qiq s i Qi\- 

By our assumption ([5]) on the size of N we know that N < go and therefore the above 
arguments give 

S 2 AtSgir+0(5)+e_ 


This completes the proof of Theorem 1.1 


6 Proof of Lemma 5.2 


We begin by proving the result in the case jv < go- Suppose that / C [M, M + N ]. We apply 


the R-process, Lemma 3.1. with f{n) = x( n )x( n + h), to obtain 


m 0) , N log q 

T <-—-1-—— max 

a /q Vq J 


x£j 
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where the maximum is taken over all intervals J of length at most q/N which do not contain 
0. The Fourier transform is given by 

f(x) = — ^2 xHx(n + h)e q (nx ) = ~^W Xih (x). 

n (mod q) V ^ 


We know that (h,q) = 1 and therefore Lemma 4.3 gives 


We may thus deduce that 


f(x) q e . 

Nf( 0) 




Nq~^ +e 


which is certainly sufficiently small. Lemma 5.2 will therefore follow if we can show that 


J2 -^ W x, h (x)e q (-Mx) 


x£j 


T_|_ e / 

q 2 / ^—\ 2 -i 1/2—2 —J 2 — J , AT2~ k 1/2—2~ k l/2 k+1 

“ 77 “ ( N q q k-j+i + N q % 


o=i 


for all intervals J of length at most q/N. On writing K = q/N we see that it is sufficient to 
establish 

J2^ W x, h ( x ) e i(- Mx ) 


x£j 


l-2~ k l/2 k+1 


«,* ,’{Z Kl - 2 ~‘ol-^ + Kl - 2 ' io 
0=1 


This final estimate should be compared with existing A k B results, for example that given 


by Heath-Brown in [131 Theorem 2]. In order to prove it we begin by applying Lemma 2.2 
with 

f(x) = W x , h (x)e q (-Mx ). 

V q 


By Lemma 4.1 and the Chinese Remainder Theorem we may factorise this as 

k 


f(v) = YlM x ) 


i =0 


where 


M x ) = -^= w Xi ^h( x ) eq i(- Mq / q i x l 
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for some primitive characters Xi (mod qi). We compute 

/ y(0 

fo(x) hi,, h k ) = JJ f 0 [x + Y h i) 

ic{i,...,k} \ iei J 

= % 2klw xo ,^h( x '’ h ^---’ h k) II e qo (-Mq/q 0 (x + J2 h i) a{I) - 

/C{l,...,fc} i&I 

Since / runs over the same number of even and odd subsets we have 

n =,(-M*r (,) = i. 


It follows that 


II e qo(~ M Q/Qo ( x + ^2 h i)y (I) 

IC{l,...,k} 


i£l 


depends only on the hi, not on x, and therefore it can be taken outside the sum in Lemma 
12.21 We obtain 


Y W x , h (x)e q (-Mx ) 


x£ J 


„ e / 7>'2 fc -2' c_J 2 k ~ j 

q \Y K q k-j+i 


1 


+/^-‘->( ? / ?l) ) ^ ... ^ 

0<|hi|<,fsr/<ji 0<\h k \<K/q k 


_o/c — 1 

% 


Y WnjfahteQibi’-’lkbk) 

x£j(hi,...,h k ) 


We apply Lemma 3.2 to the final sum, followed by Lemma 4.6, to obtain 


xeJ(h\,...,h k ) 


qf 1+e 


K / -p-i- \ 1 

qo,[[qihi + 


q 0 


2 k ~ 1 +e 


v^o 

K 

V^o 


E 


i =1 / x=£0 (mod g 0 ) 


qo 


, X, Qihi 


2=1 


qo 


JIM + ^» E 


i =1 


0<x<qo/2 


X 


qo 


,x,Y[hi 


2=1 
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The second claim in Lemma 5.1 yields 




0<x<qo/2 \ i =1 

and therefore, recalling that K — ^ < q 0 , 

x£j{h\,...,hk) 


^k,e q 0 


^k,e Qo 


2 k ~ 1 +e 


L -+e 


^ UnM 


-MS * 1 


<fc,e qo 


t+e 


qo, n hi 


i= 1 


Consequently, we deduce that 


Y W x , h {x)e q {-Mx ) 

x&J V Q 


„ el T^2 k -2 k - j 2 k ~i 
<6 ,fc 9 2^ A 9fc-j+! 


vj=l 


+A' 2 ‘-‘- 1 (9/9„ 3 ) E 

0<|fti|<ftT/qi 


s U)-n> 

0<|/lfc|<i<'/<7fc V *=1 


Finally we use Lemma 5.1 to estimate 


E - E 

0<|/ii |<i^/<7i 0<\h k \<K/q k \ i=l 


k \ 2 

qo, JI hi 1 < 


Y T k {h){h,q 0 ) 

°<W<^ 


- q 1 ...q k 


<fc,e q e Y (^’9°) 

C\h 

^ e K % 

<fc,e q - 


0<\h\<^ 
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from which we obtain 


23 ^ W x,h( x ) e g(~ Mx ) 


x£j 


«.,* «•1£ K '«? 

d= i 


This completes the proof of Lemma 5.2 in the case that < q 0 . 

If jj > go we will deduce the result by combining some of the factors and then working 
with a smaller value of k. Specifically we let l be the smallest integer for which 

i 

q 


II* > w 


i =0 


which exists since < q. We may now apply the case of Lemma 5.2 which we have already 
proven with the factorisation 


k—l 

q = Y[r, 

i =0 


where 

and 

We obtain 


r ° = n qi 

i =0 

n = q i+ i for i > l. 


' k-l 


T «., t 5ME^"h 1/2 - 2 "^r,- j+ , + A r2, 'h 1/2 - 2 ''‘rW ,+1 


0 


0 = 1 

€ i fn„ 

7 = 1 V*=0 


1/2 


k-l+l\ 


By definition of l we know that 


and therefore 


Q 


i -1 

II*- v 

7=0 


/ t \ l/2 k ~ l + 1 fe _ ;+i 

N 2'- k qi/2-2'- k / A < N 2 l ~ k qi/2—2 l ~ k ^ 1/2k ~ l+1 


= N Z q 


l —k — l i /o qZ —fc —1 oZ —fc —1 


1/2—2 i_K_1 2‘ 
hi 
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We conclude that 


' k-l 


T «„* 9' +JV 2 “‘- ? I/2 - 2 ' 

\J = 1 
k— Z+l 

= 9' E iV 2 - i 9 ,/2 - 2 "9G +1 

J=1 


Z — /c — 1 | /o oZ —fc —1 oZ —fc —1 

9 7 ft 


This is sharper than the required estimate and therefore completes the proof of Lemma 5.2 


7 Proof of Theorem 11.2 


We modify the proof given by Iwaniec and Kowalski in [LSI Theorem 12.9], replacing the 
Burgess bound by Theorem |1.1| We have 


l( 2 ,x) < 


\- XH V( n , 

v v™ w 


where V is a certain smooth function which satisfies 

v(y) « (1 + y)~ l 

and 

y 


We have 


\ \ / 
X \ \ 


* 2V vqJJ <<a; 2 1 1+ 


X 


-1 


so we may apply summation by parts to deduce that 


l ( 2 ,x) < 


n<x 


-1 


x 2 [ 1 T -— ) cfe. 

v 7 ?/ 


By Theorem 1.1 we obtain 


and therefore 


E 23 11 

X(n) <C e x^q 8 2 




n<x 


L{~,x) < e # +0(,5)+e 




X 41 2 dx + -y/g / a; 41 2 dx ] <C gl 2 64+°( <5 )+ e . 

•K/? 
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APPENDIX: SUMS OF A. IRVING 


ETIENNE FOUVRY, EMMANUEL KOWALSKI, AND PHILIPPE MICHEL 


Let p be a prime, /), £ F p x a fixed invertible element modulo p. Let x be a fixed non-trivial 
multiplicative character modulo p. 

We consider the function W : F p —> C defined by 


W(x) 


1 

Vp 


Y X{n)x{n + h)e p (nx). 

nSFp 


In the notation of A. Irving’s paper, we have W(x) — p 1 ' 2 W x ^(x). 

The goal is to study sums of products of values of W of the type 

n\ n 2 

S(y) = x n W(x + ti) W{x + Sj)e p {xy) 

xeFp i =1 j =1 

where the tfs and Sj’s are in F p and y e F p . The sum K x ^(h \,..., hk , y) in Irving’s paper 
is of this type, up to a factor p ~ 2k / 2 , with n\ = — 2 fc_1 for some integer k ^ 1 and the 

(ti) (resp. (sj)’s) are the sums 

Y hi 

iei 

where / ranges over I c {1,..., k} with |/| even (resp. odd). 

We will prove: 


Theorem 1. Assume p > 5. We have 

|S(y)| « VP 

where the implied constant depends only on n\ and ni if any of the following conditions hold: 

( 1 ) Ify + ^W^ 0; 

(2) If y + (n 2 — nf)h/2 — 0 and there is some x G F p such that the total multiplicity 

|{* I U = x }\ + 10' I S J = 41 

is odd. 


The proof is based on the methods of algebraic geometry described in [1], based on the 
Riemann Hypothesis over finite fields of Deligne and additional ideas and computations of 
Katz [2]. We begin by a remark that allows us to remove the complex conjugates, and which 
is needed to apply cleanly the results of [1]. We define 

W\x) = W(x)e p (2hx). 


Date: March 18, 2015, 9:59. 
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(grant 200021LH53647). 
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Lemma 2. We have 


S{y) = e p (ah)T(y + 


where 


and 


where ui 


(n 2 -ni)h 





ni+«2 

=e n + Ui)e p (xy) 

xgf p i=i 

ti for 1 ^ l ^ ni and ui — s;_ ni /or ni + 1 ^ l ^ ni + n 2 . 


Proof. This is a straightforward computation where the point is that I-T/x) is real for all 
i£F p ; this follows in turn from the relation 

e p (-/?,T)VL(x) = -^= ^ x(n)x(n + h)e p {-(n + /i)x) 

V ^ nGFp 

= ^ x(-m - h)x(-m)e p {mx) = W{x). 

meF p 


□ 


Hence the result follows from the following result concerning sums like T : 

Proposition 3. Let (ui,... ,u n ) be distinct elements ofF p , let v t ^ 1. Let 

n 

T (y ) = ^2 n w '( x + u iY ie pi x y) 

xGFp i =1 

/or y G F p . T/ien we have T <C p 1 ' 2 , w/iere t/ie implied constant depends only on n and the 
Vi, provided either that y ^ 0, or that y = 0 and some v t is odd. 

Proof. We will first apply [1, Th. 2.7] and then [1, Prop. 1.1] to the following data: 

• the sheaf S is £,/,(_ y x), with if the additive character corresponding to e p , 

• the family of sheaves is with 

= [+Ui]*?, 

where ‘J = FT^,(d{) ® £$(hx/ 2 )> with H the sheaf-theoretic Fourier transform of the 
Kummer sheaf 

£ X (X)x{X+h)- 

• the open set U is the complement of {— Ui) in the affine line. 

By definition of the Fourier transform, the trace function of T is the function W' (one must 
check that the tensor product defining 9t is a middle-extension, but this is straightforward), 
and that of 9/ is W'(x + Ui), so the sum T is exactly of the type controlled by [1, Prop. 1.1] 
in that case. 

We now check that the family (3y) is strictly [/-generous, in the sense of [1, Def. 2.1], 
which is the hypothesis in [1, Th. 2.7]. This is true because: 
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(1) The 3y are geometrically irreducible middle-extensions of weight 0, because so is T, 
in turn because it is a tensor product of an Artin-Schreier sheaf (of weight 0 and of 
rank 1) with the Fourier transform of the middle-extension sheaf J~C of weight 0 which 
is geometrically irreducible and of Fourier type (not being an Artin-Schreier sheaf); 
as noted above, the middle-extension property is checked directly. 

(2) The geometric monodromy group of T is equal to SL 2 for p > 5 (see below for 
the justification), so that the same holds for T,;, and this group satisfies the second 
condition of loc. cit., 

(3) Any pairs of SL 2 with their standard representations is Goursat-adapted (see [2, 
Example 1.8.1, p. 25]), so the third condition holds; 

(4) For i 7^ j, we have no geometric isomorphism 

£Fj ~ Tj ® £, or D(3y) ~ Tj ® L, 

of sheaves on U , for any rank 1 sheaf L lisse on U (see also below), where D(3y) is 
the dual of T). 

Leaving for a bit later the last checks indicated, we can finish the proof of the proposition 
first. From [1, Prop. 1.1], it is enough to show that the abstract “diagonal” classification 
of [1, Th. 2.7] implies that 

H 2 c (U xF p ,(g)Tr®D(g)) = 0 

unless y = 0 and all i\ are even. But [1, Th. 2.7] shows that this cohomology group vanishes 
unless we have a geometric isomorphism 

s ~ (g) A,; (TO 

where A* is an irreducible representation of SL 2 contained in the ly-th tensor of its standard 
representation (the covering 7r in loc. cit. is trivial here because we are in a strictly U- 
generous situation). Assume we have such an isomorphism. Then, since the rank of S is 1, 
we see that A t is trivial for all i. and therefore S is also geometrically trivial, which means 
that y — 0. Then we see that must be even for the trivial representation to be contained 
in the ly-th tensor power. (Note that this is the same argument as for sums of products of 
classical Kloosterman sums in [1, Cor. 3.2]). 

We now finish checking the conditions (2) and (4) above. For (2), we first need to prove 
that the connected component of the identity G° of the geometric monodromy group G of T 
is SL 2 . Since the tensor product with £^(hx/ 2 ) does not alter this property, this is a special 
case of [2, Th. 7.9.4], because J~C is a tame pseudoreflection sheaf, ramified only at oo and 
at the points in S' = {0, — h} C A 1 (see also [2, Th. 7.9.6]). We then need to check that in 
fact G is connected so that G — G° — SL 2 . This is because T is geometrically self-dual, as 
follows from the formula [2, Th. 7.3.8 (2)] for the dual of a Fourier transform (intuitively, 
this is because W' is real-valued). Indeed, G is semisimple and hence of the form y^ SL 2 for 
some N ^ 1, where y^ is the group of A-th roots of unity. This group is self-dual in the 
standard representation if and only if N ^ 2, but yo SL 2 = SL 2 . 

For (4), assume first that we have a geometric isomorphism 

(1) ^ = [+^]*T~ [+u i ]*T®£ = T 

(on U ) for some rank 1 sheaf £. 
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By [2, Cor. 7.4.6] (1), the sheaf 5F is tamely ramified at 0 with drop 1, and it is unramified 
on G m by [2, Th. 7.9.4], If i / j, then the left-hand sheaf in (1) is therefore unramified at 
—Uj, since Ui ^ Uj. On the other hand, 3y is ramified at —Uj and has rank 2 and drop 1. 
Thus the tensor product with the rank 1 sheaf L is ramified at —u 3 (the dimension of the 
inertial invariants is at most 1), which is a contradiction. Thus an isomorphism as above is 
impossible unless i — j. 

There remains to deal with the possibility of an isomorphism 

= [+ Ui ]*3 ~ [+ Uj ]* D(T) ® L = D(^) ® L. 

But we have seen that D(T) ~ T, so this is also impossible if i ^ j. □ 

References 

[1] E. Fouvry, E. Kowalski and Ph. Michel: A study in sums of products, Phil. Trans. R. Soc. A, to appear; 

dx.doi.org/10.1098/rsta.2014.0309 

[2] N.M. Katz: Exponential sums and differential equations, Annals of Math. Studies 124, Princeton Univ. 

Press (1990). 

Universite Paris Sud, Laboratoire de Mathematique, Campus d’Orsay, 91405 Orsay Cedex, 
France 

E-mail address: etienne.fouvry@math.u-psud.fr 

ETH Zurich - D-MATH, Ramistrasse 101, CH-8092 Zurich, Switzerland 

E-mail address: kowalski@math.ethz.ch 

EPFL/SB/IMB/TAN, Station 8, CH-1015 Lausanne, Switzerland 

E-mail address: philippe .michel@epfl. ch 


4 



